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Abstract. We develop a usable perturbation theory for Weyl-Heisenberg 
frames. In particular, we prove that if {EmbTnag)m.nez is a WH-frame and 
his a, function which is close to g in the Wiener Amalgam space norm, then 
also {EmbTnah)m.n£Z is a WH-frame. We also prove perturbation results 
for the parameters a, b. 

1. Introduction 

In 1952, Duffin and Schaeffer [0 introduced the notion of a frame for a 
Hilbert space. A sequence {fn)nGi is a frame for a Hilbert space H if there 
are constants A,B > satisfying, 

(1-1) mr<J2\^fjn)\'<B\\fr, 

for all f & H. The constant A (respectively, B) is a lower (resp. upper) 
frame bound for the frame. One of the most important frames for applications, 
especially signal processing, are the Weyl-Heisenberg frames. For g G L^(M) we 
define the translation parameter a > and the modulation parameter 
6 > by: 

Emb9{t) = e^-'"^*, T„,(7(t) = g{t - na). 

For g G L^(M) and a,b > 0, we say for short that {g,a,b) is a Weyl- 
Heisenberg frame for L^(M) if {EmbTnag)m,nez is a frame for L^(M). We 
call {fn)nei a Riesz basis (resp. Riesz basic sequence) for a Hilbert space 
H if it is a bounded unconditional basis for H (resp. for its closed linear span.) 

Weyl-Heisenberg frames are extremely sensitive to even arbitrarily small 
changes in the function g and the translation and modulation parameters. 
For example, {EmTnX[o,i])m,nez is a frame for -L^(M), but for arbitrary e > 0, 
the functions {EmTnXio,i-e\)m,nez are not. As a result, there are few general 
theorems on perturbations of Weyl-Heisenberg frames and those that exist are 



often very technical in nature (see [§], and the article of Christensen in []T0|)- 
In this note we will obtain some very usable perturbation results for Weyl- 
Heisenberg frames with only elementary assumptions by using the Wiener 
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Amalgam space norm and by adding continuity assumptions to the function 
g. We will also give examples to show that these results are best possible. 



2. Preliminary Results 

To simplify the notation a little, given a function g & L'^( 
we define for k & Ta the function 



and a,b & 



Gkif) = git — na)g{t — na — k/h) 

It is not difficult to prove that the series defining Gkit) converges absolutely for 
a.e. X. We will need the Weyl-Heisenberg Frame Identity (see [O, Theorem 
4.1.5, or 1^ for a complete treatment). 

Theorem 2.1. fWH-Frame Identity.^ U ^n\9it ~ '^^)\'^ — ^ 
/ G L^(]R) is bounded and compactly supported, then 



E 



b'' E / - k/b) J2 9{t - na)g{t-na-k/b)dt 

b-' [ \fit)\'T\9it-na)\'dt + b-'y2 I mfit-k/b)Gkit) dt. 



We define the Wiener Amalgam space W{L°°,i^) as the set of functions 
g G L^(M) for which for some a > 0, 



|5'l|w,a := ^ \ \Tnag " X[0,a[||oo < OO. 



It can be proved that if ||5'||vy,a is finite for one value of a, it is automatically 
finite for all a. Furthermore, ||5'||vy,a defines a norm on W{L'^,i^). 

We need some elementary facts about the Wiener Amalgam space. These 
can be found for example in |[Tl|, Proposition 4.1.7 and the proof of Theorem 
4.1.8. 

Lemma 2.2. Let g G W{L°°,f). 

(1) IfO < a <b then \\g\\w,b < 2||5'||vy,a- 

(2) \\g\\w,a/2 < '2\\g\\w,a- 

(3) Given functions f,he WiL'^J^), 



E 



\Tnaf\\Tna+k/bh\ 



< 4 
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The next result follows from the proof of Theorem 2.3 from 0. 
Lemma 2.3. For g G L^(M) and bounded, compactly supported f , we have 

Yl f \f(^f(^ - ^/^) E - na)git-na-k/b)\dt 



fcez nez 

< 



We also need the perturbation result of Christensen and Heil [^] 

Theorem 2.4. // (/j) is a frame with frame bounds A,B and there exists a 
constant i? G [0,A[ such that for all f & H , 

Y.\<f^f^-9^>?<R\\f\\\ 
i 

then (gi) is a frame with bounds A{1 — \J^Y, B(l + \J^)'^ ■ 

3. Perturbations 

We start with a Proposition which contains the basic tool for our first per- 
turbation result. In light of theorem |2.4| all we really need to show is that the 



system {h — g, a, b) has a finite upper frame bound. More specifically: 

Proposition 3.1. Suppose {g,a,b) is a WH-frame with frame bounds A,B 
and let h G L^(]R). // there exists R < A such that 

(3-1) I ^ ^ ^ -na- k/b)\ < bR, a.e., 

kez nez 

then {h, a, b) is a Weyl-Heisenberg frame for H with frame bounds 

A{1 — ■\J^y,B{l + \J^Y ■ Moreover, if {g,a,b) is a Riesz basis for i^^(M), 

then {h, a, b) is also a Riesz basis. 

Proof. Let / be bounded and compactly supported. By the WH-frame 
Identity and Lemma |2.3| we have: 

|2 



Y I < EmbTnaih - g) > 



n,mGZ 



= \Y.I - ^/^) ~3){t- na){h -g)(t-na- k/b)dt 

^ \l I/WI' E I -g){t-na- k/b)\ dt 

< R\\fr 
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The set of bounded compactly supported functions is dense in L^(M), so the 
above estimate actually holds for all functions / G L^(M). By Lemma |2.4|, we 



have that {h, a, b) is a frame with the given bounds, and {h, a, b) is a Riesz 
basis if {g, a, b) is a Riesz basis. □ 

In the paper of Jing [|T^ there is a section concerning perturbations of Weyl- 
Heisenberg frames which at first glance appear to be similar to our results. For 



example, in |T2| one of the main perturbation results for WH-frames is that if 
{g,a,b) is a WH-frame and 



^ \^g^h){--na-k/b)\' 



then {h, a, b) is also a frame. However, it should be observed that if ab is 
rational, this condition is only satisfied if g = h a.e., i.e., the result is not 
useful in that case. Suppose namely that {g — h){x) 7^ 0. Since there exist an 
infinite number of n. A; G Z such that na + | = 0, it follows that 



Tlik n& I (S' ~ ^)(^ ~ '"''^ ~ f P = However, Proposition |0| above applies for 
any value of ab. 

We will now show that our perturbation result works whenever (7, h are close 
in the Wiener Amalgam norm. Note that this result does not require g to be 
in the Wiener Amalgam space. 

Theorem 3.2. Suppose that {g,a,b) is a WH-frame with frame bounds A,B. 
Let h G L^(]R), and assume there exists R < A such that 



\9 - h\ 



W,a 



< 




Then {h, a, b) is a WH-frame with hounds A{1 — sj ^)^, -6(1 + y . Moreover, 
if {g, a, b) is a Riesz basis for L^(]R), then {h, a, b) is also a Riesz basis. 

Proof. Using Lemma |2.2| , we have 

5Z g){t-na){h- g){t-na-k/b)\ 



kei 
< 



X] \Tna{.g - h)\\Tna+k/h{.g " h)\ 



< A\\g - h\\w,a\\9 - h\\w,a = - h\ 



W,a 



00 

< bR. 



So the result follows from Proposition 3.1 



□ 
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The condition R < A in Proposition |3.1| can not be relaxed. To see this, fix 
e > and let 

5- = X[o,i] + (1 - e)X[i,2], h = xio,2], 

{g, 1, 1) is a Riesz basis for L^(]R) with lower frame bound e^, since, for any 
finite sequence of scalars (amn)m,nez we have 

EmTnX[0,l]\\ — II ^ amnEmTn{l " e)X[l,2] || 
m.ngZ m,n(i'L m,,n&, 

|2 



c|| ^ ^ O-mn-^m -^nX[0,l] II ^ j ^ ^ I'^mnl 



Also, 

''^^\''^^{h — g){x — n){h — g){x — k — n)\ = , for all x. 

k TiSZ 

But {h, 1, 1) is not a WH-frame. The easiest way to check this is to use the 
well known fact that 1, 1) is a WH-frame if and only if it is a Riesz basis. 
But, 

2n-l 

II ^(-l)^Tfc/l|| = ||X[0,1] -X[2n-l,2n]|| = V^- 
fc=0 

So {Tkh)k£Z is not a Riesz basic sequence in L^(]R). 

Let {g, a, b) be a WH-frame. It is an open question which Weyl-Heisenberg 
frames are equivalent to compactly supported Weyl-Heisenberg frames. Also, 
it is another delicate question when we can restrict the function g to a compact 
subset of M and still have a WH-frame for L^(M). This question goes directly 
to the heart of applications where compactly supported WH-frames are used. 
Our next result shows that this is possible whenever g G W{L'^,£^). 

Corollary 3.3. If g E W{L°°,£^) and (g,a,b) is a WH-frame, then there is a 
natural number N so that {xi-n,n]g, o,, b) is a WH-frame whenever n> N . 

Proof. We assume that {g, a, b) is a WH-frame with frame bounds A, B. 
Since g e W{L°°,£^) we have 

IIX[n,n+l)fi'||oo < OO, 

and so 

lim ||Xfm,m+l)5'l|oo = lim \\Xl-n,n]9 - g\\w,a = 0- 

n— >oo ' ' 71— »oo 

\m\>n 
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Hence, there is an N so that for all n > we have that ||X[n,n+i)5'||oo ^ 1 and 



bA 

\\XhN,N]9 - 9\\w,i < Y 



Now for n > we have 

\\Xl-n,n]9 - 9\\U^) < [ \f{t)\' dt=Y, f \fit - k)\' dt 

J\t\>N |^|>^70 

< \\^[k,k+i)9\\'L < \\X[k,k+i)9\\oo = \\XhN,N]9 - 9\\ < J^- 

\k\>N \k\>N 

The Corollary now follows from Theorem |3.2|. □ 



Now we have a considerable strengthening of Proposition |3]2 for the case 
a = b = 1. 

Theorem 3.4. Let {g, 1, 1) be a WH-frame with frame bounds A, B . Let h G 
L^(R) and < A < 1 satisfy 

^ K^f - + n)| < A^/A a.e. 

Then {h, 1, 1) is a WH-frame for L^(]R) with frame bounds 

{1-XfA and {1 + XfB. 
Proof. If Z is the Zak transform, we have 

\Z{g){x,y) - Z{h){x,y)\ = \J29{x + n)e2™^ - /^(x - n)e2™^| 

<Y\(9- h){x + n)\<XVA< X\Zg{x,y)\. 

It follows that, 



(1 - X)VA < (1 - X)\Z{g){x,y)\ < \Z{h){x,y)\ 

<il + X)\Z{g){x,y)\<il + X)VB. 

So {h, 1, 1) is a Weyl-Heisenberg frame for L^(M) with the stated frame bounds 
(see Theorem 4.3.3). □ 

It is easily seen that we can not allow A = 1 in the inequality in Theorem 
3^ For example, if g = X[o,i]; h = X[o,2] then {g, 1, 1) is an orthonormal basis 
for L2(M) and as we saw earlier, {h, 1, 1) is not a frame. But, 

Y ~ + n)\ = l a.e. 
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We might hope for an even sharper result with the inequahty in Theorem 



0| changed to 

Y.\{9~h){x + n)\^<XA'^, 

nGZ 

for some < a < 1. Unfortunately, this fails. For example, let 

9 = X[o,i] 



and 



, 1 



Then (/i, 1,1) is not a frame (since (Tnh)n^x is not a Riesz basic sequence) 
while {g, 1, 1) is an orthonormal basis for L^(M) (and so A = B = 1). Finally, 

Now let {g, a, b) be a frame and we will look at perturbations of the mod- 
ulation and translation parameters to see when we can still be guaranteed to 
have a WH-frame. The main problem here is that we may not be able to 
change a or 6 by any arbitrarily small amount and still get a frame. This 
follows from a result of Feichtinger and Janssen 0. They show that there is a 
function g e L^(R) so that {g, a, b) has a finite upper frame bound only when 
a and b are rational. Therefore, no matter how close {a ,b) is to (a, 6), we 
still may not have a frame. The next technical difficulty occurs if a = 6 = 1. 
If {g, 1,1) is a WH-frame, then we can never have a general result of the form: 
\a' — a\ < e implies {g, a', 1) is a frame since if a' > 1 then {g, a', 1) is never 
complete. Despite these strong limitations, we can obtain some satisfactory 
perturbation results which will guarantee that if the translation parameters 
are close enough then we will have a frame for all small b. In this result, as 
well as the rest of the results in this section, the price we pay for being able to 
perturb in one parameter is that the other parameter may change drastically. 

Theorem 3.5. Let g G W{L°°,i^) with {g,a,b) a WH-frame with frame bounds 
A, B and let < R < bA. There is an < e < ^ and bo = bo{e) so that when- 
ever \a — a'\ < e and 

''^^\g{t — na) — g{t — na)\'^ < R, a.e., 

n 

then {g, a', b') is a WH-frame whenever < b' < b^. 

Proof. If {g, a, b) generates a WH-frame with frame bounds A, B then (see 
Heil and Walnut |[ll|, the proof of Proposition 4.1.4, page 649) 



bA<Y^ \g{t - na)\^ < bB, a.e. 
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Using the (reverse) triangle inequality we have 



bA-VR < (^\9it- I' j - \9it -na)~g{t- na')\^ 

Y.\g{t-na')A 

n / 



1/2 



r X 1/2 / X 1/2 

< I 5^|(7(t-na)n + {S^W - na) ~ git - na')\A 

\ n / \ n / 



< VM + v^a.e. 



For the rest, we borrow an argument from |jTT| (the proof of Theorem 4.1. 
Fix < e < a/2 satisfying 



6 =: 32e||^||vK,a + lee^ < WhA - y^f. 



Now let N be so large that 



Wg ■ X[an,a(n+l))\\oo < C 

\n\>N 



Let go = g- X[-aN,aN] and gi = g - go, so that \\gi\\w,a < e- Now if 



b < ^— = bo 



then (with G^(t) := ^^Tna'gix) ■ Tna'+k/b'g{x)) 
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E Tna'Q ■ Tna'+k/b'd 



< 



E 



\Tna'g\\Tna'+k/b'g 



= E 


E 


Tna 


9o 


■f Tna'9l\\Tna'+k/b'90 + ^na' 


+k/b'9l 








n 














oo 




^ E 


E 


T 


9o\ 


^na'+fc/fe'5'0 


+ E 


E 


\Tna'9o\ 


Tna'+k/b'9l\ 






n 








oo k^O 


n 








+ E 


E 


Tna 


9i\ 


^na'+fc/fe'fl'O 


+ E 


E 


\Tna'9l\ 


Tna'+k/b'9l\ 














oo feT^O 


n 






oo 


< + < 


^IIS'ol 


W,a' 


\\9i 


\\w,a' + M\9l 


in/, a'- 











Now, since | < a' < 2a, we can continue our inequality using Lemma (1) 
and (2) to get: 



E 



E ll^/cV-yiioo 



XI -^"i' 5' ■ Tna'+k/b'9 



< 8||fl'o||iy,a'||fi'l||vK,a' + 4||5'l||^^a/ 

< 32||(y(o||iy,a||5'l||vK,a + ISH^fiH^^^ 

< 32e\\g\\w,a + 16e^ = S. 



It follows by Lemma |2.3| that if |a — a'| < e and < 6' < 6o then for all 
bounded, compactly supported functions / G L^(R) we have 



h \ J2 f f{t)f{t-k/b')G',{t)dt\ 



< 



l/WPrfi<775||/f. 



Also, from the first part of the proof, for all / as above we have, 
l{VbA-^/Rnfr<l I |/(t)P5^|^?(t-na')prft<^(y6l+v^ni/f. 
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Finally, the WH-Frame Identity yields, 



na)\ dt 



v 

Putting this altogether we have that 

^[{VhA-^f-6]\\fr< j2 \{f,E^,T^a'9)\' <l[{VbA+VRr+6]\\fr. 

Since this inequality holds for all bounded compactly supported functions / G 
L^(M), it holds for all / G which completes the proof. □ 



A general setting where the conditions of Theorem p.5| will hold is when g is 
continuous. This is just enough to offset the Feichtinger-Janssen example p. 

Corollary 3.6. If g E W{L°°,i^) is continuous and {g,a,b) is a frame, then 
there is a 6 > and a bo > so that {g, a', b') is a WH-frame whenever 



la — a'\ < 5, 



and < 6' < 6o . 



Proof. We just need to verify that the conditions of Theorem |3.5| hold. Fix 
R < bA. Since / G W{L'^,i^), we can choose a natural number hq so that 

R 

11(1 - X[a{~no+l),ano])9\\w,a < — • 

Since g is continuous on the compact set [— ano,a(no + 1)], it is uniformly 
continuous there. In particular, there is a 5 > so that if x,y E [—ano, a(no + 
1)] then 

\x — y\ < 5, =^ Iqix) — q(v)\^ < —, r. 

I yi - , lyv ; yvy;i 3(2^0 + 2) 

Let e = Now, if |a — a'| < e and then for all —uq < n < uq — 1 we have 



/ / 1^1 

|(t — na) — {t — na)\ = \n\\a — a\ < \n\e = — 6 < 6. 



no 



Hence, for t G [0, a] 



R 

\g(t — na) — g(t — na')\'^ < 



3(2no + 2)' 
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It follows that 

^ Igit - na) - g{t - na')]"^ 



no+l 



= ^ \g{t - na) - g{t - na')]"^ + ^ \g{t - na) - g{t - na')]"^ 

72= — no n<-no 

n>no+l 

R 

- ^'^^^ ^ ^^ 3(2no + 2) ^ ^'"-^ " X[a(-no+l),ano])c/||H/,a 

i? 2/? „ 

< — H = 

3 3 



The Corollary now follows by Theorem p.5|. □ 



We now have immediately the corresponding result for compactly supported 
functions. 

Corollary 3.7. If{g,a,b) is a WH-frame where g is compactly supported and 
continuous, then there is a 6 > and a Bq > so that {g, a', h') is a WH-frame 
whenever 

\a — a'\ < 5, 

and <b' <bo- 

Continuity is necessary in the preceding results. A trivial example occurs if 
we consider {x[o,i]y 1) since no matter how close we have a' to a, if a < a', we 
cannot have a frame for any b since a necessary condition for {g, a, b) to form a 
WH-frame with frame bounds A, B is that bA < X^nez — 
In light of this, it is more natural to ask for {g, a', b') to form a frame for 
< a — a' < e, and all small b' . But again, the above results will fail without 
the assumption of continuity. For example, we can let 

^i = [o,i-^), 

and 



22n+l ' 22("+l)^' 

Let F = El U E2 U and g = Xf- Then it is immediate that {g,l,l) is an 
orthonormal basis for L^(]R). Now, if 

1 - zJ-^ <a <1 ^ 



22n+l 22("+l) 

then for all 

1 

1 - <t< a', 

22n+l — ' 
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we have that g{t) = 0, and for n > 1, t — na' < so g{t — na') — 0. Also, for 
n > 2 we have that 2 < t + na' and so g{t + na') — 0. Finally, for n = 1 we 

have that 

Hence, g{t + a') — 0. It follows that 

^|(/(t-na')|' = 0, for all 1 - ^ < ^ < 

In particular, ((7, a', 6) is not a frame for all < 6. It follows that, given any 
e > 0, there is an interval of points a! with < a — a' < e so that [g^ a', 6) is 
not a frame for all < 6. 
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